Nuprl Lemma : cond_rel_star_monotonic
4,23
postcript
pdf
T
:Type,
P
:(
T
Prop),
R1
,
R2
:(
T
T
Prop).
when
P
,
R1
=>
R2
R1
preserves
P
(
x
,
y
:
T
.
P
(
x
)
(
x
(
R1
^*)
y
)
(
x
(
R2
^*)
y
))
latex
Definitions
when
P
,
R1
=>
R2
,
R
^*
,
x
f
y
,
R
preserves
P
,
Prop
,
t
T
,
x
:
A
.
B
(
x
)
,
P
Q
Lemmas
cond
rel
star
monotone
,
cond
rel
implies
wf
,
preserved
by
wf
,
rel
star
wf
origin